package com.rran.study.algorithm.easy.day10;

/**
 * @author yy
 * @Type Solution.java
 * @Desc
 * @date 2020/11/24
 * 给定一个int数组=[6，4，-3，5，-2，-1，0，1，-6]，实现一个函数
 * 向左移动所有正数，向右移动所有负数。
 */


public class Solution {

    public static void main(String[] args) {
        int[] array = {6, 4, -3, 5, -2, -1, 0, 1, -6};
        int[] result = moveArray(array);
        for (int i : result) {
            System.out.println(i);
        }
    }

    private static int[] moveArray(int[] array) {
        int start = 0;
        int end = array.length;
        for (int i = start ; i < end; i++) {
            if (array[i] > 0){
                start ++;
            }else {
                int temp = array[i];
                array[i] = array[end - 1];
                array[end - 1] = temp;
            }
            if (array[end - 1] <0){
                end--;
            }
        }
        return array;
    }
}
